ارائه الگوریتم فرا ابتکاری جدید بر اساس جستجوی ممنوعه برای حل مسئله زمانبندی وظایف در سیستم مبتنی بر محاسبات ابری و مه

نویسندگان

  • سیده سمیرا محمدی گروه مهندسی کامپیوتر،واحد تهران جنوب،دانشگاه آزاد اسلامی، تهران، ایران
چکیده مقاله:

در جهان امروز با گسترش ارتباطات، حجم داده ها و نیاز به پردازش آن ها در زمان کم و با سرعت بالا افزایش یافته. از طرفی انجام این حجم از محاسبات نیازمند سیستم ها با ظرفیت های پردازشی و ذخیره سازی بالا و در نتیجه هزینه ی بالا است. بنابراین، پیشنهاد یک زیرساخت مناسب و مقرون به صرفه می تواند بسیار قابل توجه باشد. در این مقاله هدف طراحی و ایجاد یک زیرساخت با هزینه و زمان پاسخ پایین با استفاده از رایانش ابری و مه است. علاوه بر این، یکی از مسائل مهم برای ایجاد چنین سیستم هایی با سرعت بالا و حداقل زمان، تخصیص مناسب منایع سیستم به درخواست های کاربران و در نتیجه تعادل بار در سیستم است. در میان متدهای فراابتکاری گوناگون، جستجوی ممنوعه به دلیل گسترش زیاد آن در مسائل بهینه سازی مختلف و همچنین ویژگی حافظه دار بودن و سرعت بالا، آن را به یک روش رایج تبدیل کرده است. بنابراین، در این مقاله یک روش جدید فراابتکاری مبتنی بر جستجوی ممنوعه پیشنهاد می شود که با استفاده از روش های تقریب نزدیکترین همسایگی و جستجوی مگس میوه بهینه سازی می شود. برای ارزیابی روش پیشنهادی، یک مطالعه موردی روی خانه های هوشمند با زیرساخت پیشنهادی و با داده های واقعی شبیه سازی شده است. هر دو روش در این زیرساخت اجرا شده و کارایی آن ها بر اساس زمان اجرا و حافظه ی مصرفی محاسبه شده که نتایج نشان دهنده توانایی و کارایی بالای روش پیشنهادی برای به کارگیری در مسائل گوناگون است.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ارائه یک الگوریتم جدید برای زمانبندی کارها در محاسبات ابری با استفاده از الگوریتم ژنتیک ترکیبی

محاسبات ابری به دلیل توانایی ارائه یک زیرساخت انعطاف پذیر و پویا در بستر تکنولوژی اطلاعات و تضمین پارامترهای کیفیت سرویس، به یکی از موضوعات مهم دنیای کامپیوتر تبدیل شده است. یکی از مسائل مهم در محاسبات ابری، زمانبندی کارها است. زمانبندی کارها برای پردازش توسط منابع مناسب موجود در شبکه ابر، به عنوان یک مساله اساسی در رسیدن به کارایی بالا در سیستم محاسبات ابری مطرح شده است. این مساله به دلیل دارا...

زمانبندی جرثقیل اسکله با استفاده از الگوریتم ژنتیک، جستجوی هارمونی و ممتیک مبتنی بر جستجوی ممنوعه

مسئله زمانبندی عملیات جرثقیل های اسکله شامل تعیین دنباله ای از اعمال بارگیری و تخلیه برای جرثقیل های اختصاص داده شده به یک شناور می باشد، تا زمان تکمیل عملیات شناور کمینه گردد. روش دستی زمانبندی عملیات جرثقیل های اسکله اغلب منجر به بروز تداخل بین جرثقیل ها می شود؛ بخصوص که افزایش روز افزون اندازه کشتی ها به پیچیدگی این مسئله می افزاید. از این رو، در چند دهه اخیر، تحقیقات متعددی درباره زمانبندی ...

ارائه یک الگوریتم ابتکاری جدید برای حل مساله مکان‌یابی پوشش کلی

Set covering problem has many applications such as emergency systems, retailers’ facilities, hospitals, radar devices, and military logistics, and it is considered as Np-Hard problems. The goal of set covering problem is to find a subset such that :::::::::union::::::::: of the subset members covered the whole set. In this paper, we present a new heuristic algorithm to solve the set covering pr...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 18  شماره 62

صفحات  -

تاریخ انتشار 2020-10-22

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023